public class code9 {
    //3次+1次，找出出现1次的数字
    //无脑哈希
    public int singleNumber(int[] nums) {
        Map<Integer,Integer> map = new HashMap<>();
        //遍历统计
        for(Integer x:nums) {
            map.put(x,map.get(x)==null?1:map.get(x)+1);
        }
        //找出出现1次的
        for(Integer x:map.keySet()) {
            if(map.get(x)==1) return x;
        }
        return -1;
    }
}
